گراف های رأس-انتقالی غیر-کیلی مکعبی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - پژوهشکده ریاضیات
- author فاطمه طالبی
- adviser محمدعلی ایرانمنش منصور قدیری
- Number of pages: First 15 pages
- publication year 1392
abstract
در این پایان نامه ابتدا به بررسی گراف های پوششی و ولتاژ گراف ها می پردازیم. سپس گراف های رأس-انتقالی غیرکیلی مکعبی از مرتبه4p^2 را مورد بررسی قرار داده و ثابت می کنیم هر گراف رأس-انتقالی غیرکیلی از مرتبه 4p^2 (7 < p) یک گراف پترسن تعمیم یافته غیرمتقارن است. همچنین نشان می دهیم که سیلو p-زیرگروه گروه خودریختی گراف رأس-انتقالی مکعبی از مرتبه 2p^n ( n ? p) یک زیرگروه نرمال است و درپایان، با استفاده از گراف پوششی و ولتاژ گراف ثابت می کنیم که این دسته از گراف ها دارای گروه خودریختی هستند که دارای n مدار از طول 2 است.
similar resources
گراف های نیم یال انتقالی از ظرفیت چهار وگراف های کیلی غیر نرمال
فرض کنیم x یک گراف باشد. گراف x را رأس انتقالی ویال انتقالی یا کمان انتقالی (متقارن)گوییم هرگاه گروه خودریختی های گراف x یعنی (aut(x روی مجموعه رئوس و یال هاوکمان هاانتقالی باشد. فرض کنیم x یک گراف رأس انتقالی و(aut(x دارای دو مدار با طول برابر بر روی مجموعه کمان های گراف x باشد. در این صورت گراف x را نیم کمان انتقالی یا نیم یال انتقالی گوییم هرگاه (aut(x به ترتیب یک یا دو مدار روی مجموعه یال ه...
گراف های کیلی یکریخت با ضرب های دو گراف کیلی
امروزه نظریه گراف یکی از پربارترین شاخه های ریاضیات و علوم کامپیوتر شده است. دلیل این امر هم کاربرد قابل ملاحظه این شاخه در زمینه های گوناگونی چون علوم نانو، فیزیک، بیولوژی، شیمی، انتقال اطلاعات و به طور کلی بررسی و تجزیه و تحلیل وابستگی اشیاء به یکدیگر است. در این پایان نامه ابتدا به بررسی و معرفی ضرب های بین گراف ها می پردازیم و دو ضرب جدید بین گراف ها با نام های جایگذاری و زیگ-زاگ را معرفی...
مساله ی $l(2,1)$ - برچسب گذاری گراف های کیلی مکعبی بر روی گروه های دو وجهی
یک$l(2 , 1)$ -برچسب گذاری از گراف $g$، یک تابع $f$ از مجموعه رأس ها $(v(g))$ به مجموعه همه اعداد صحیح غیر منفی است به طوری که $|f(x) - f(y)| geq 2$ اگر $d(x , y) = 1$ و $|f(x) - f(y)| geq 1$ اگر $d(x , y) = 2$، که $d(x,y)$ نشان دهنده فاصله بین $x$ و $y$ در $g$ هست. یک $k$ - $l(2 , 1)$ - برچسب گذاری از گراف $g$، یک نگاشت $f:v(g) longrightarrow l...
15 صفحه اولتولید گراف های مکعبی و پیش گراف های مکعبی
با توجه به کاربرد گراف ها برای مدل سازی بسیاری از ساختارها در علوم مختلف از جمله ریاضی، شیمی، بیوانفورماتیک و...، تولید گراف از اهمیت ویژه ای برخوردار است. منظور از تولید یک کلاس خاص از گراف ها، ارائه الگوریتمی قابل اجرا است که همه ی گراف های موجود در آن کلاس را تولید کند. تولید کلاس های متعددی از گراف ها مانند کلاس فولرین ها، نانوتیوب ها، گراف های مکعبی و ...، تا به امروز مورد مطالعه قرار گرف...
طیف گراف های کیلی
طیف گراف های کیلیِ ساخته شده از گروه های دوری و گروه های دو وجهی محاسبه و ارتباط گراف های یک ریخت را بررسی شده است. شرایط جدیدی (برای گروه های دوری) بیان تا دو گراف هم طیف، در حد یک ریختی یکدیگر را توصیف کنند. همچنین رده ای جدید از گراف های کیلیِ هم طیف و نایک ریخت، برای گروه های دوریِ مرتبه 2^{r}p برای عدد صحیحr>= 2 و عدد اول p ارائه داده شده است. با استفاده از سرشت های تحویل ناپذیر گرو...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - پژوهشکده ریاضیات
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023